Routing and Wavelength Assignment (RWA) with Power Considerations In All- Optical Wavelength-Routed Networks
نویسندگان
چکیده
Routing and wavelength assignment (RWA) is an important problem that arises in wavelength division multiplexed (WDM) optical networks. Previous studies have solved many variations of this problem under the assumption of perfect conditions regarding the power of a signal. In this paper, we investigate this problem while allowing for degradation of routed signals by components such as taps, multiplexers, and fiber links. We assume that optical amplifiers are preplaced. We investigate the problem of routing the maximum number of connections while maintaining proper power levels. The problem is formulated as a mixed-integer nonlinear program and two-phase hybrid solution approaches employing two different heuristics are developed.
منابع مشابه
A Novel Protection Guaranteed, Quality of Transmission Aware Routing and Wavelength Assignment Algorithm for All-optical Networks
Transparent All Optical Networks carry huge traffic and any link failure can cause the loss of gigabits of data; hence protection and its guarantee becomes necessary at the time of failure. Many protection schemes were presented in the literature, but none of them speaks about protection guarantee. Also, in all optical networks, due to absence of regeneration capabilities, the physical layer i...
متن کاملRouting and wavelength assignment with power considerations in optical networks
Previous studies have solved many variations of the routing and wavelength assignment (RWA) problem in optical networks under the assumption of perfect conditions regarding the power of a signal. In this paper, we investigate the RWA problem while allowing for degradation of routed signals by optical components. The problem is formulated as a mixed-integer non-linear program. We propose a two-p...
متن کاملIterative Linear Programming Formulation for Routing and Wavelength Assignment in Optical Networks
In this paper, we consider the Routing and Wavelength Assignment (RWA) problem in Wavelength Division Multiplexing (WDM) networks. Firstly, we propose separate linear programming (LP) formulations for the lightpath routing and the wavelength assignment subproblems. Then, an iterative algorithm that integrates both formulations is also proposed for solving the complete RWA problem. The objective...
متن کاملA simple routing and wavelength assignment algorithm using the blocking island technique for all-optical networks
In this paper we consider the routing and wavelength assignment problem as well as the placement of wavelength converters in a wavelength routed all-optical network. Using a clustering technique called BI (Blocking Island), we propose a simple and intelligent RWA (Routing and Wavelength Assignment) algorithm: BI_RWA and a converter placement algorithm. These algorithms can be used in arbitraril...
متن کاملDynamic Routing and Wavelength Assignment with Power Consideration in WDM Networks
One of the most important technical problems in optical WDM network is the dynamic routing and wavelength assignment (dynamic RWA) problem, which is to set up lightpaths and assign wavelengths dynamically in order to establish a channel between optical source and destination nodes. Previous studies have solved many variations of the dynamic RWA problem under the assumption of ideal conditions r...
متن کامل